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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Original) An apparatus for blind separation of an overcomplete set of mixed signals, the 
apparatus comprising: 

i. a data processing system including an input for receiving mixed signals from a 
plurality of sensors configured to receive mixed signal samples comprising a mixture 
of signals transmitted from signal sources through an environment and noise, a signal 
processor attached with the input for receiving the mixed signals from the sensors, and 
a memory for storing data during operations of the signal processor; the data 
processing system further comprising: 

ii. means for storing data representing the input from the sensors in a mixed signal matrix 
X; 

iii. means for storing data representing the noise in a noise matrix V; 

iv. means for storing data representing an estimate of the individual signals from the 

A 

mixture of signals from the signal sources in a source signal estimate matrix S ; 

v. means for storing data representing an estimate of the effects of the environment in a 

A A A 

estimated mixing matrix A where the matrices are related by X = AS + V ; 

A 

vi. means for generating an initial estimate of the estimated mixing matrix A ; 

vii. means for determining the number of signal sources and associated lines of correlation 

A 

of each of the signal sources from the estimated mixing matrix A , and for 
representing the signal sources in the source signal estimate matrix S ; 

A 

viii. means for jointly optimizing the source signal estimate matrix S and the estimated 

A 

mixing matrix A in an iterative manner, to generate an optimized source signal 

A A 

estimate matrix S and a final estimated mixing matrix A ; and 

ix. means for restoring the separated source signals from the optimized source signal 

estimate matrix S , whereby a plurality of mixed signals from unknown sources 
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traveling through an environment with added noise may be separated so that the 
original, separate signals may be reconstructed. 

2. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 1, wherein the means for generating an initial estimate of the estimated mixing 
matrix A comprises: 

i. means for transforming the mixed signal matrix X into the sparse domain using a 
transform operator; 

ii. means for determining a frequency band within the sparse domain that contains the 
most information that can be used to determine lines of correlation to determine the 
number of signal sources; 

iii. means for determining a measure and an optimal threshold for the measure for the 
determination of noise within the frequency band; 

iv. means for recalculating the measure used in the determination of the noise within the 
frequency band using the optimal threshold; and 

v. means for determining the local maxima of a distribution of the measure, where the 

A 

local maxima represent angles which are inserted into the estimated mixing matrix A 

A 

to provide an initial estimate of the estimated mixing matrix A . 

3. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 2, wherein the means for jointly optimizing the source signal estimate matrix S 

A 

and the estimated mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples using a geometric constraint; and 

ii. means for evaluating a convergence criteria based on the clustered mixed signal samples 
to determine whether the convergence criteria are met, and if the convergence criteria 
are not met, iteratively adjusting the clustering of the mixed signal samples and 
parameters of the geometric constraint to create a new set of clusters until the 

convergence criteria are met, to provide a final estimated mixing matrix A . 



4. (Cancelled) 
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5. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 

a 

forth in claim 2, wherein the means for jointly optimizing the source signal estimate matrix S 

A 

and the estimated mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal estimate 

A A A 

matrix S using the relationship X = AS + V ; and 

ii. means for using the adjusted geometric constraint corresponding to the final estimated 

A 

mixing matrix A in each of the bands of the sparse domain for the source signal 

A 

estimate matrix S and determining whether a convergence criteria is met for the source 

A 

signal estimate matrix S , and if the convergence criteria are not met, iteratively 
adjusting the clustering of the mixed signal samples to create a new set of clusters until 

A 

the convergence criteria are met, to provide a final source signal estimate matrix S . 

6. (Cancelled) 

7. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 1, wherein the means for generating an initial estimate of the estimated mixing 

matrix A comprises: 

i. means for transforming the mixed signal matrix X into the frequency domain using a 
Fourier operator; 

ii. means for using a mutual information criterion to determine a frequency band within 
the sparse domain that contains the most information that can be used to determine 
lines of correlation to determine the number of signal sources; 

iii. means for determining a random variable ang = arctan x fo an d) ^ w k ere Xi (band) and 

Xj(band) 

Xj(band) represent Fourier values of mixture in the selected frequency band, and an 
optimal threshold ANG for ang, where the optimal threshold ANG is determined by 
computing the entropy E(ang, ANG) vs. ANG and searching for the optimal value of 
ANG corresponding to the minimum rate of descent of the entropy E(ang, ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 
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v. means for using a standard peak detection technique to determine the number and 

values of local maxima of a histogram of ang where the local maxima represent angles 

a 

which are inserted into the estimated mixing matrix A to provide an initial estimate of 
the estimated mixing matrix A . 

8. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 7, wherein the means for jointly optimizing the source signal estimate matrix S 
and the estimated mixing matrix A in an iterative manner, to generate an optimized source 

A A 

signal estimate matrix S and a final estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples in the Fourier domain along the lines of 
correlation with one cluster per source using a straight distance metric geometric 
constraint, with the clusters representing estimates of the Fourier domain representation 

of S , F(S) , where F represents a Fourier domain operator ; and 

ii. means for evaluating a convergence criteria, min )x t |f(S)| , with the convergence 

criteria, min kc J F(S) , developed from the log likelihood function L(F(S) | F(X), A) 
with the assumption of Laplanicity of source signals in the Fourier domain following the 

probability P(F(S)) = *V* T I F(S) I , where c T = [1, 1, ...1] is a unit vector, with the 

2 

convergence criteria, min ^c t |f(S) , evaluated based on the clustered mixed signal 
samples to determine whether the convergence criteria, min Xc T F(S) , is met, and if the 

_ I A 

convergence criteria, min k F(S) , is not met, iteratively adjusting the clustering of 
the mixed signal samples and parameters of the geometric constraint to create a new set 
of clusters until the convergence criteria, min *kc T F(S) , is met, to provide a final 

estimated mixing matrix A . 

9. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 

A 

forth in claim 8, wherein the means for jointly optimizing the source signal estimate matrix S 
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A 

and the estimated mixing matrix A in an iterative manner, to generate an optimized source 

signal estimate matrix S and a final estimated mixing matrix A further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal estimate 

/\ A A 

matrix S using the relationship X = AS + V , applied in the Wavelet domain; and 

ii. means for using the adjusted geometric constraint corresponding to the final estimated 

mixing matrix A in each of the bands of the Wavelet domain for the source signal 
estimate matrix S , W(S) , and determining whether a convergence criteria, min 

W(S) is met for the source signal estimate matrix S , where the convergence 
criteria, min Xc W(S) , is developed from the log likelihood function 
L(W(S) | W(X), A) with the assumption of Laplanicity of source signals in the Wavelet 
domain following the probability P(W(S)) = ** ' W(§) ' , where c T = [1, 1, ...1] is a unit 

T A 

vector, and if the convergence criteria is not met, min to W(S) , iteratively adjusting 
the clustering of the mixed signal samples to create a new set of clusters until the 
convergence criteria, min to T |w(S) , is met, to provide a final source signal estimate 

A 

matrix S. 

10. (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 9, wherein the apparatus is configured for separating mixed acoustic signals. 

1 1 . (Original) An apparatus for blind separation of an overcomplete set of mixed signals as set 
forth in claim 9, wherein the apparatus is configured for separating mixed radio frequency 
signals. 

12. (Original) A method for blind separation of an overcomplete set of mixed signals, using a data 
processing system including an input for receiving mixed signals from a plurality of sensors 
configured to receive mixed signal samples comprising a mixture of signals transmitted from 
signal sources through an environment and noise, a signal processor attached with the input 



Page 8 of 33 



Appl.No.: 10/007,322 

Amendment Dated Feb. 23, 2005 

Reply to Office Action of November 23, 2005 

for receiving the mixed signals from the sensors, and a memory for storing data during 
operations of the signal processor the method comprising the steps of: 

i. storing data representing the input from the sensors in a mixed signal matrix X; 

ii. storing data representing the noise in a noise matrix V; 

iiL storing data representing an estimate of the individual signals from the mixture of 

signals from the signal sources in a source signal estimate matrix S ; 

iv. storing data representing an estimate of the effects of the environment in a estimated 

A A A 

mixing matrix A where the matrices are related by X = AS + V ; 

v. generating an initial estimate of the estimated mixing matrix A ; 

vi. determining the number of signal sources and associated lines of correlation of each of 

the signal sources from the estimated mixing matrix A , and for representing the signal 
sources in the source signal estimate matrix S ; 

A 

vii. jointly optimizing the source signal estimate matrix S and the estimated mixing 

a 

matrix A in an iterative manner, to generate an optimized source signal estimate 

matrix S and a final estimated mixing matrix A ; and 

viii. restoring the separated source signals from the optimized source signal estimate 

matrix S , whereby a plurality of mixed signals from unknown sources traveling 
through an environment with added noise may be separated so that the original, 
separate signals may be reconstructed. 

13. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 12, wherein the step of generating an initial estimate of the estimated mixing matrix 

A 

A comprises the sub-steps of: 

i. transforming the mixed signal matrix X into the sparse domain using a transform 
operator; 

ii. determining a frequency band within the sparse domain that contains the most 
information that can be used to determine lines of correlation to determine the number 
of signal sources; 

iii. determining a measure and an optimal threshold for the measure for the determination 
of noise within the frequency band; 
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iv. recalculating the measure used in the determination of the noise within the frequency 
band using the optimal threshold; and 

v. determining the local maxima of a distribution of the measure, where the local maxima 

A 

represent angles which are inserted into the estimated mixing matrix A to provide an 

A 

initial estimate of the estimated mixing matrix A . 

14. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 13, wherein the step of jointly optimizing the source signal estimate matrix S and 
the estimated mixing matrix A in an iterative manner, to generate an optimized source signal 

A A 

estimate matrix S and a final estimated mixing matrix A comprises the sub-steps of: 

i. clustering the mixed signal samples using a geometric constraint; and 

ii. evaluating a convergence criteria based on the clustered mixed signal samples to 
determine whether the convergence criteria are met, and if the convergence criteria are 
not met, iteratively adjusting the clustering of the mixed signal samples and parameters 
of the geometric constraint to create a new set of clusters until the convergence criteria 

are met, to provide a final estimated mixing matrix A . 

15. (Cancelled) 

16. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 13, wherein the wherein the step of jointly optimizing the source signal estimate 

A A 

matrix S and the estimated mixing matrix A in an iterative manner, to generate an optimized 

A A 

source signal estimate matrix S and a final estimated mixing matrix A further comprises the 
sub steps of: 

A 

i. obtaining a multi-band sparse domain estimate of the source signal estimate matrix S 

A A 

using the relationship X = AS + V ; and 

ii. using the adjusted geometric constraint corresponding to the final estimated mixing 

matrix A in each of the bands of the sparse domain for the source signal estimate matrix 

A 

S and determining whether a convergence criteria is met for the source signal estimate 
matrix S , and if the convergence criteria are not met, iteratively adjusting the clustering 
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of the mixed signal samples to create a new set of clusters until the convergence criteria 
are met, to provide a final source signal estimate matrix S . 



17. (Cancelled) 



18. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 12, wherein the step of generating an initial estimate of the estimated mixing matrix 

A 

A comprises the sub steps of: 

i. transforming the mixed signal matrix X into the frequency domain using a Fourier 
operator; 

ii. using a mutual information criterion to determine a frequency band within the sparse 
domain that contains the most information that can be used to determine lines of 
correlation to determine the number of signal sources; 

iii. determining a random variable ang = arctan x $ an d) ^ w k ere Xi (band) and Xjfband) 

Xj{band) 

represent Fourier values of mixture in the selected frequency band, and an optimal 
threshold ANG for ang, where the optimal threshold ANG is determined by computing 
the entropy E(ang, ANG) vs. ANG and searching for the optimal value of ANG 
corresponding to the minimum rate of descent of the entropy E(ang, ANG); 

iv. recalculating ang based on the optimal threshold ANG; 

v. using a standard peak detection technique to determine the number and values of local 
maxima of a histogram of ang where the local maxima represent angles which are 

A 

inserted into the estimated mixing matrix A to provide an initial estimate of the 
estimated mixing matrix A . 

19. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 

A 

in claim 18, wherein the step of jointly optimizing the source signal estimate matrix S and 

A 

the estimated mixing matrix A in an iterative manner, to generate an optimized source signal 

estimate matrix S and a final estimated mixing matrix A comprises the sub steps of: 
i. clustering the mixed signal samples in the Fourier domain along the lines of correlation 
with one cluster per source using a straight distance metric geometric constraint, with the 
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/\ A 

clusters representing estimates of the Fourier domain representation of S , F(S) , where 
F represents a Fourier domain operator ; and 
ii. evaluating a convergence criteria, min Xc t |f(S)| , with the convergence criteria, min 



F(S) , developed from the log likelihood function L(F(S) | F(X), A) with the 



assumption of Laplanicity of source signals in the Fourier domain following the 
probability P(F(S)) = ^ e ~^ > where c T = [1, 1, ...1] is a unit vector, with the 

convergence criteria, min kc F(S) , evaluated based on the clustered mixed signal 

samples to determine whether the convergence criteria, min )x T F(S) , is met, and if the 

convergence criteria, min 3cc T |F(S)| , is not met, iteratively adjusting the clustering of 
the mixed signal samples and parameters of the geometric constraint to create a new set 
of clusters until the convergence criteria, min Xc T F(S) , is met, to provide a final 

estimated mixing matrix A . 

20. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 19, wherein the wherein the step of jointly optimizing the source signal estimate 

A A 

matrix S and the estimated mixing matrix A in an iterative manner, to generate an optimized 

A A 

source signal estimate matrix S and a final estimated mixing matrix A further comprises the 
sub steps of: 

A 

i. obtaining a multi-band sparse domain estimate of the source signal estimate matrix S 

A A 

using the relationship X = AS + V , applied in the Wavelet domain; and 

ii. using the adjusted geometric constraint corresponding to the final estimated mixing 
matrix A in each of the bands of the Wavelet domain for the source signal estimate 
matrix S , W(S) , and determining whether a convergence criteria, min Xc T W(S) is met 

A 

for the source signal estimate matrix S , where the convergence criteria, min 
U T W(S) , is developed from the log likelihood function L(W(S) | W(X), A) with the 
assumption of Laplanicity of source signals in the Wavelet domain following the 
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probability P(W(S)) = — e 1 1 , where c = [1, 1, ...1] is a unit vector, and if the 

2 

T A 

convergence criteria is not met, min Xc W(S) , iteratively adjusting the clustering of 
the mixed signal samples to create a new set of clusters until the convergence criteria, 



min kc T 



W(S) , is met, to provide a final source signal estimate matrix S . 



21. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 20, wherein the method is configured to separate mixed acoustic signals. 

22. (Original) A method for blind separation of an overcomplete set of mixed signals as set forth 
in claim 20, wherein the method is configured to separate mixed radio frequency signals. 

23. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals, readable on a data processing system including an input for receiving mixed signals 
from a plurality of sensors configured to receive mixed signal samples comprising a mixture 
of signals transmitted from signal sources through an environment and noise, a signal 
processor attached with the input for receiving the mixed signals from the sensors, and a 
memory for storing data during operations of the signal processor the computer program 
product comprising means, stored on a computer readable medium, for: 

i. storing data representing the input from the sensors in a mixed signal matrix X; 

ii. storing data representing the noise in a noise matrix V; 

iii. storing data representing an estimate of the individual signals from the mixture of 

signals from the signal sources in a source signal estimate matrix S ; 

iv. storing data representing an estimate of the effects of the environment in a estimated 

mixing matrix A where the matrices are related by X = AS + V ; 

v. generating an initial estimate of the estimated mixing matrix A ; 

vi. determining the number of signal sources and associated lines of correlation of each of 

the signal sources from the estimated mixing matrix A , and for representing the signal 
sources in the source signal estimate matrix S ; 
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A 

vii. jointly optimizing the source signal estimate matrix S and the estimated mixing 

A 

matrix A in an iterative manner, to generate an optimized source signal estimate 

A A 

matrix S and a final estimated mixing matrix A ; and 

viii. restoring the separated source signals from the optimized source signal estimate 

matrix S , whereby a plurality of mixed signals from unknown sources traveling 
through an environment with added noise may be separated so that the original, 
separate signals may be reconstructed. 

24. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 23, wherein the means for generating an initial estimate of the 

A 

estimated mixing matrix A comprises: 

i. means for transforming the mixed signal matrix X into the sparse domain using a 
transform operator; 

ii. means for determining a frequency band within the sparse domain that contains the 
most information that can be used to determine lines of correlation to determine the 
number of signal sources; 

iii. means for determining a measure and an optimal threshold for the measure for the 
determination of noise within the frequency band; 

iv. means for recalculating the measure used in the determination of the noise within the 
frequency band using the optimal threshold; and 

v. means for determining the local maxima of a distribution of the measure, where the 

A 

local maxima represent angles which are inserted into the estimated mixing matrix A 
to provide an initial estimate of the estimated mixing matrix A . 

25. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 24, wherein the means for jointly optimizing the source signal 

A A 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to generate an 

A A 

optimized source signal estimate matrix S and a final estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples using a geometric constraint; and 

ii. means for evaluating a convergence criteria based on the clustered mixed signal samples 
to determine whether the convergence criteria are met, and if the convergence criteria 
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are not met, iteratively adjusting the clustering of the mixed signal samples and 
parameters of the geometric constraint to create a new set of clusters until the 
convergence criteria are met, to provide a final estimated mixing matrix A . 

26. (Cancelled) 

27. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 24, wherein the wherein the means for jointly optimizing the 

source signal estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

A A 

generate an optimized source signal estimate matrix S and a final estimated mixing matrix A 
further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal estimate 

A A A 

matrix S using the relationship X = AS + V ; and 

ii. means for using the adjusted geometric constraint corresponding to the final estimated 
mixing matrix A in each of the bands of the sparse domain for the source signal 

A 

estimate matrix S and determining whether a convergence criteria is met for the source 

signal estimate matrix S , and if the convergence criteria are not met, iteratively 
adjusting the clustering of the mixed signal samples to create a new set of clusters until 

A 

the convergence criteria are met, to provide a final source signal estimate matrix S . 

28. (Cancelled) 

29. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 23, wherein the means for generating an initial estimate of the 

A 

estimated mixing matrix A comprises: 

i. means for transforming the mixed signal matrix X into the frequency domain using a 
Fourier operator; 

ii. means for using a mutual information criterion to determine a frequency band within 
the sparse domain that contains the most information that can be used to determine 
lines of correlation to determine the number of signal sources; 
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iii. means for determining a random variable ang ~ arctan ^ w k ere Xi(band) and 

xfoand) 

Xj(band) represent Fourier values of mixture in the selected frequency band, and an 
optimal threshold ANG for ang, where the optimal threshold ANG is determined by 
computing the entropy E(awg, ANG) vs. ANG and searching for the optimal value of 
ANG corresponding to the minimum rate of descent of the entropy E(ang, ANG); 

iv. means for recalculating ang based on the optimal threshold ANG; 

v. means for using a standard peak detection technique to determine the number and 
values of local maxima of a histogram of ang where the local maxima represent angles 

A 

which are inserted into the estimated mixing matrix A to provide an initial estimate of 

a 

the estimated mixing matrix A . 

30. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 29, wherein the means for jointly optimizing the source signal 

A A 

estimate matrix S and the estimated mixing matrix A in an iterative manner, to generate an 

A A 

optimized source signal estimate matrix S and a final estimated mixing matrix A comprises: 

i. means for clustering the mixed signal samples in the Fourier domain along the lines of 
correlation with one cluster per source using a straight distance metric geometric 
constraint, with the clusters representing estimates of the Fourier domain representation 

A A 

of S , F(S) , where F represents a Fourier domain operator ; and 

ii. means for evaluating a convergence criteria, min Xc T F(S) , with the convergence 

criteria, min lc T F(S) , developed from the log likelihood function L(F(S) | F(X), A) 
with the assumption of Laplanicity of source signals in the Fourier domain following the 
probability P(F(S)) = ' F( ^' , where c T = [1, 1, ... 1] is a unit vector, with the 

convergence criteria, min X,c t |f(S)| , evaluated based on the clustered mixed signal 
samples to determine whether the convergence criteria, min Xc F(S) , is met, and if the 

convergence criteria, min Xc T F(S)| , is not met, iteratively adjusting the clustering of 

the mixed signal samples and parameters of the geometric constraint to create a new set 
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of clusters until the convergence criteria, min Xc F(S) , is met, to provide a final 

estimated mixing matrix A . 

3 1 . (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 30, wherein the wherein the means for jointly optimizing the 

source signal estimate matrix S and the estimated mixing matrix A in an iterative manner, to 

A A 

generate an optimized source signal estimate matrix S and a final estimated mixing matrix A 
further comprises: 

i. means for obtaining a multi-band sparse domain estimate of the source signal estimate 

A A A 

matrix S using the relationship X = AS + V , applied in the Wavelet domain; and 

ii. means for using the adjusted geometric constraint corresponding to the final estimated 

A 

mixing matrix A in each of the bands of the Wavelet domain for the source signal 
estimate matrix S , W(S) , and determining whether a convergence criteria, min 

_ A A 

W(S) is met for the source signal estimate matrix S , where the convergence 
criteria, min Xc T W(S) , is developed from the log likelihood function 

A 

L(W(S) | W(X), A) with the assumption of Laplanicity of source signals in the Wavelet 

domain following the probability P(W(S)) = — ' W(S) ' , where c T = [1, 1, ...1] is a unit 

2 

vector, and if the convergence criteria is not met, min kc T W(S)| , iteratively adjusting 
the clustering of the mixed signal samples to create a new set of clusters until the 
convergence criteria, min Xc T W(S) , is met, to provide a final source signal estimate 

A 

matrix S. 

32. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 30, wherein the computer program product is configured for 
separating mixed acoustic signals. 
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33. (Original) A computer program product for blind separation of an overcomplete set of mixed 
signals as set forth in claim 30, wherein the computer program product is configured for 
separating mixed radio frequency signals. 

34. (Original) An apparatus for determining a CR bound for an estimated mixing matrix 

A developed in the blind separation of an overcomplete set of mixed signals, the apparatus 
comprising a data processing system including a processor, a memory coupled with the 
processor, an input coupled with the processor, an output coupled with the processor, means 
within the data processing system for generating a CR bound for the estimated mixing matrix 

A , and means for generating an output of the expected value for the estimation error of 
associated lines of correlation and for providing the output to a user via the output, whereby a 
CR bound may be developed for determining the performance of an estimate of a mixing 

matrix A developed in the blind separation of an overcomplete set of mixed signals in order 
that a user may know the performance limitations of a blind separation apparatus. 

35. (Original) An apparatus for determining a CR bound for an estimated mixing matrix 

A developed in the blind separation of an overcomplete set of mixed signals as set forth in 
claim 34, wherein the means for determining the expected value for the estimation error is in 

the form of e{$, -0,J\ where EW, - 0, J }> r j" , ^ , where: 

E^0 i is an expected value for the estimation error of associated lines of 

correlation; 



f a. 1 a u 
6 i = arctan y\ > where a, = 



,1 = 1, 2, ..M , and A = k(9) = u(0, ); 



6 t is an estimated value corresponding to an actual value of 0 i ; 

A£ is developed from the log likelihood function I(W(S) | W(X), A(#)) used for 

A 

the estimation of the mixing matrix A and the estimation of a source signal 

A 

estimate matrix S ; 
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N is a number of data samples used in the generation of the mixing matrix A and 
the source signal estimate matrix S ; 
~cos(0,)~ 



■ft)- 



sm 1 



0 -1 

1 0 



T is the transpose operator; and 

, where is a cross correlation of a noise set and 



2 2 

-^ww a w(V) 
p is a constant multiplier value. 



36. (Original) An apparatus for determining a CR bound for an source signal estimate matrix S 
developed in the blind separation of an overcomplete set of mixed signals, the apparatus 
comprising a data processing system including a processor, a memory coupled with the 
processor, an input coupled with the processor, an output coupled with the processor, means 
within the data processing system for generating a CR bound for the source signal estimate 

matrix S , and means for generating an output of the expected value for the estimation error of 
associated lines of correlation and for providing the output to a user via the output, whereby a 
CR bound may be developed for determining the performance of an estimate of a source 

signal estimate matrix S developed in the blind separation of an overcomplete set of mixed 
signals in order that a user may know the performance limitations of a blind separation 
apparatus. 

37. (Original) An apparatus for determining a CR bound for a source signal estimate matrix S 
developed in the blind separation of an overcomplete set of mixed signals as set forth in claim 
36, wherein the means for determining the expected value for the estimation error is in the 



j\ where 



form of £|W(S) - W(S) ) \ where £ftW(S) - W(S) 
where 

a] represents a noise level; 



A r (0)A(0)+;i 2 i 



V 1 



Page 19 of 33 



Appl.No.: 10/007,322 

Amendment Dated Feb. 23, 2005 

Reply to Office Action of November 23, 2005 

p is a constant multiplier value; 

A is an estimated mixing matrix; 



0, = arctan 



( \ 






, where a, = 


J a ill 





,i = l, 2, ...M , and A = k(o) = u(0, ); 

^ is developed from the log likelihood function L(W(S) | W(X), A(#)) ; and 
I is an identity matrix. 



A 

38. (Original) A method for determining a CR bound for an estimated mixing matrix A developed 
in the blind separation of an overcomplete set of mixed signals, operating on an apparatus 
comprising a data processing system including a processor, a memory coupled with the 
processor, an input coupled with the processor, an output coupled with the processor, the 

A 

method comprising the steps of generating a CR bound for the estimated mixing matrix A , 
and generating an output of the expected value for the estimation error of associated lines of 
correlation and for providing the output to a user via the output, whereby a CR bound may be 

developed for determining the performance of an estimate of a mixing matrix A developed in 
the blind separation of an overcomplete set of mixed signals in order that a user may know the 
performance limitations of a blind separation apparatus. 



39. (Original) A method for determining a CR bound for an estimated mixing matrix A developed 
in the blind separation of an overcomplete set of mixed signals as set forth in claim 38, 
wherein in the step of determining the expected value for the estimation error, the expected 

value for estimation error is in the form ofE^ - 0 i J J where 



, where: 



2^u r (^)p r R-V ) pu(^) : 
£ - 0 t J I is an expected value for the estimation error of associated lines of 



correlation; 



0, = arctan 



where a, = 



a. 



L a 2 ( . 



, i = 1, 2, ...M , and A = A(o) = u(0 ( ) ; 



0 i is an estimated value corresponding to an actual value of 9 i ; 
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% is developed from the log likelihood function I(W(S) | W(X), A(#)) used for 
the estimation of the mixing matrix A and the estimation of a source signal 
estimate matrix S ; 

A 

N is a number of data samples used in the generation of the mixing matrix A and 
the source signal estimate matrix S ; 
~cos(0,)~ 



0 -1 

1 0 



T is the transpose operator; and 



ft- 1 



2 2 
°W(V) P^WiV) 
-2 _2 

W(V) 



P°W(V) ° 



, where is a cross correlation of a noise set and 



p is a constant multiplier value. 



40. (Original) A method for determining a CR bound for an source signal estimate matrix S 
developed in the blind separation of an overcomplete set of mixed signals, operated in an 
apparatus comprising a data processing system including a processor, a memory coupled with 
the processor, an input coupled with the processor, an output coupled with the processor, the 
method comprising the steps of generating a CR bound for the source signal estimate matrix 

S , and generating an output of the expected value for the estimation error of associated lines 
of correlation and for providing the output to a user via the output, whereby a CR bound may 
be developed for determining the performance of an estimate of a source signal estimate 

matrix S developed in the blind separation of an overcomplete set of mixed signals in order 
that a user may know the performance limitations of a blind separation apparatus. 

41. (Original) A method of determining a CR bound for a source signal estimate matrix S 
developed in the blind separation of an overcomplete set of mixed signals as set forth in claim 
40, wherein the in the step of determining the expected value for the estimation error, the 
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expected value for the estimation error is in the form of EVW(S) - W(S) 



fwcsj-w^)) 2 ! 



where £|w(S)-W(S)) 2 j>^ 2 ^ ^ 

&1 represents a noise level; 
p is a constant multiplier value; 

A 

A is an estimated mixing matrix; 



A T {0)k(0) + Z 2 l 



, where 





( \ 
a. 








= arctan 


, where a, = 


,i = 1, 2, 




UhlJ 


_a 2i _ 





,/ = l, 2, ...M, and A = A(0) = ufe); 



^ is developed from the log likelihood function Z(W(S) | W(X), A(#)) ; and 
I is an identity matrix. 

42. (Original) A computer program product for determining a CR bound for an estimated mixing 

matrix A developed in the blind separation of an overcomplete set of mixed signals, the 
computer program product being written onto a medium readable on a data processing system 
including a processor, a memory coupled with the processor, an input coupled with the 
processor, an output coupled with the processor, with the computer program product 

comprising means for generating a CR bound for the estimated mixing matrix A , and means 
for generating an output of the expected value for the estimation error of associated lines of 
correlation and for providing the output to a user via the output, whereby a CR bound may be 

developed for determining the performance of an estimate of a mixing matrix A developed in 
the blind separation of an overcomplete set of mixed signals in order that a user may know the 
performance limitations of a blind separation apparatus. 

43. (Original) A computer program product for determining a CR bound for an estimated mixing 

matrix A developed in the blind separation of an overcomplete set of mixed signals as set 
forth in claim 42, wherein the means for determining the expected value for the estimation 

error determines an estimation error by calculating E^ty -oj\ where 



2Mi r (0,.)p r R-' piifo) 



, where: 
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E^0 i - 0 i j 2 1 is an expected value for the estimation error of associated lines of 
correlation; 

5 i = l, 2, ...M , and A = A(#) = u(0 l ); 











= arctan 


, where a, = 









0, is an estimated value corresponding to an actual value of 0, ; 
A£ is developed from the log likelihood function I(W(S) | W(X), A(fl)) used for 
the estimation of the mixing matrix A and the estimation of a source signal 
estimate matrix S ; 

N is a number of data samples used in the generation of the mixing matrix A and 
the source signal estimate matrix S ; 
"cos(^)" 



sin(0,-)_ ' 



0 -1 

1 0 

T is the transpose operator; and 



pi 



^WfV) P^W(V) 

2 2 



, where cr^ is a cross correlation of a noise set and 
p is a constant multiplier value. 



44. (Original) A computer program product for determining a CR bound for an source signal 
estimate matrix S developed in the blind separation of an overcomplete set of mixed signals, 
the computer program product being written onto a medium readable on a data processing 
system including a processor, a memory coupled with the processor, an input coupled with the 
processor, an output coupled with the processor, with the computer program product 

A 

comprising means for generating a CR bound for the source signal estimate matrix S , and 
means for generating an output of the expected value for the estimation error of associated 
lines of correlation and for providing the output to a user via the output, whereby a CR bound 
may be developed for determining the performance of an estimate of a source signal estimate 
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matrix S developed in the blind separation of an overcomplete set of mixed signals in order 
that a user may know the performance limitations of a blind separation apparatus. 



45. (Original) A computer program product for determining a CR bound for a source signal 

estimate matrix S developed in the blind separation of an overcomplete set of mixed signals 
as set forth in claim 44, wherein the means for determining the expected value for the 

estimation error determines an estimation error by calculating i?|w(S) - W(S)) 2 j 



where £1W(S)-W(S) 



l\>-\ 



P lj 



A T (0)A(e)+Z 2 l 



where 



a; represents a noise level; 
p is a constant multiplier value; 
A is an estimated mixing matrix; 



9 l = arctan 



vil a niy 



, where a, = 



*2»\ 



, / = 1, 2, ...M , and A = A(#) = u(0, ) ; 



^ is developed from the log likelihood function I(W(S) | W(X), A(^)) ; and 
I is an identity matrix. 
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